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@ Verfahren und Vorrichtung urn die Genauigkeit von Positionsabschatzungen in einem satellitengestutzten 
Navigationssystem zu verbessern 

(§) Eine Vorrichtung und ein Verfahren sind offenbart, um die 
Position eines Fahrzeugs auf oder in der Nahe der Erdober- 
flache aus Navigationssignalen eines satellitengestutzten 
Navigationssystems zu bestimmen. Prazise Positionsab- 
schatzungen werden durch Reduktion des effektiven Emp- 
fangerrauschens erreicht. Eine Vielzahl von Empfangermit- 
teln berechnen je einen Pseudoabstand fur jeden Satelliten. 
Ein Signaloptimierer benutzt dann die Pseudoabstande von 
alien Empfangermitteln, um etnen optimalen Pseudoabstand 
fur jeden Satelliten zu berechnen. Prozessormittel berech- 
nen eine Fahrzeugposition aus den optimalen Pseudoabstan- 
den. 
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Beschreibung 



Gebiet der Erfindung 

5 

Diese Erfindung bezieht sich allgemein auf das Feld der Navigationssysteme, die eine Konstellation erdum- 
kreisender Satelliten dazu benutzen, die Position eines Empfangers auf oder in der Nahe der Erdoberflache zu 
bestimmen. Genauer bezieht sich die Erfindung auf ein Verfahren und eine Vorrichtung, die Genauigkeit von 
Positionsabschatzungen zu verbessern, indem man das effektive Empfangerrauschen reduziert 

10 

Hintergrund der Erfindung 

Einige nationale Regierungen, einschlieBlich der Vereinigten Staaten von Amerika (U.S.), entwickeln gegen- 
wartig ein terrestrisches Positionsbestimmungssystem, auf das generisch als globales Positionierungssystem 
15 (GPS) Bezug genommen wird. Ein GPS ist ein satellitengestutztes Radionavigationssystem, das darauf ausgelegt 
ist, hochgenaue, dreidimensionale Positionsinformation an Empfanger auf oder in der Nahe der Erdoberflache 
zur VerfUgung zu stellen. 

Die US-Regierung hat ihr GPS mit "NAVSTAR" bezeichnet. Man erwartet, daB das NAVSTAR GPS fiir 
vollst&ndig betriebsbereit von der US-Regierung im Jahre 1993 erklart wird. Die Regierung der ehemaligen 
20 Union der Sowjetischen Sozialistischen Republiken (U.S.S.R.) engagiert sich in der Entwicklung eines GPS, das 
als "GLONASS" bekannt ist. Desweiteren sind zwei europaische Systeme, die als "NAVSAT" und "GRANAS" 
bekannt sind, in der Entwicklung. Urn die Diskussion zu vereinfachen, konzentriert sich die folgende Offenba- 
rung speziell auf das NAVSTAR GPS. Jedoch besitzt die Erfindung gleiche Anwendbarkeit fiir andere globale 
Positionierungssysteme. 

25 In dem NAVSTAR GPS sieht man vor, daB vier umkreisende GPS-Satelliten in jedem von sechs getrennten 
kreisfttrmigen Orbits existieren, um eine Gesamtsumme von vierundzwanzig GPS-Satelliten zu ergeben. Von 
diesen werden einundzwanzig betriebsbereit sein und drei werden als Ersatz dienen. Die Satellitenorbits werden 
weder polar noch Equatorial sein, sondern werden in gegensehig orthogonal geneigten Ebenen liegen. 

Jeder GPS-Satellit wird die Erde ungefahr einmal alle 12 Stunden umkreisea Dies zusammen mit der 

30 Tatsache, daB die Erde einmal alle 24 Stunden um ihre eigene Achse rotiert, bewirkt, daB jeder Satellit exakt 
zwei Orbits vollendet, wihrend die Erde eine Umdrehung macht 

Die Position jedes Satelliten zu jeder gegebenen Zeit wird prazise bekannt sein und standig zur Erde 
ttbertragen werden. Jede Positionsinformation, die die Position des Satelliten im Raum bezuglich der Zeit 
(GPS-Zeit) anzeig t, ist als ephemerische Information oder Daten bekannt. 

35 Zus&tzlich zu den ephemerischen Daten schlieBt das Navigationssignal, das von jedem Satelliten ttbertragen 
wird, eine prazise Zeit ein, zu der das Signal ttbertragen oder gesendet wurde. Der Abstand oder der Bereich von 
einem Empfanger zu jedem Satelliten kann bestimmt werden unter Benutzung dieser Sende- oder Obertra- 
gungszeit, die in jedem Navigationssignal eingeschlossen ist Durch Notieren des Zeitpunktes, an dem das Signal 
am Empfanger empfangen wurde, kann eine Ausbreitungszeitverzdgerung berechnet werden. Diese Zeitverzd- 

40 gerung, wenn sie mit der Ausbreitungsgeschwindigkeit des Signals multipiiziert wird, wird einem "Pseudoab- 
stand" von dem sendenden Satelliten zum Empfanger ergeben. 

Dieser Abstand wird "Pseudoabstand" genannt, weil die Empfangeruhr nicht prazise mit der GPS-Zeit syn- 
chronisiert sein kann und weil die Ausbreitung durch die Atmosphare Verzdgerungen in den Ausbreitungszeiten 
des Navigationssignals einftthrt. Diese haben einen Uhrenfehler bzw. einen atmospharischen Fehler oder Abwei- 

45 chung zur Folge. Uhrenfehler konnen bis zu einigen Millisekunden betragen. 

Benutzt man diese beiden Informationsteile (die ephemerischen Daten und den Pseudoabstand) von minde- 
stens drei Satelliten, kann die Position eines Empfangers in Bezug auf den Erdmittelpunkt unter Benutzung 
passiver Triangulierungstechntken bestimmt werden. 

Die Triangulierung schlieBt drei Schritte ein. Zuerst muB die Position von mindestens drei Satelliten "im Blick M * 

50 des Empfangers bestimmt werden. Zweitens muB der Abstand von dem Empfanger zu jedem Satelliten bestimmt 
werden. SchlieBHch wird die Information der ersten beiden Schritte dazu benutzt, geometrisch die Position des 
Empfangers in Bezug auf den Erdmittelpunkt zu bestimmen. 

Indem man mindestens drei der umkreisenden GPS-Satelliten benutzt, erlaubt die Triangulierung die absolute 
irdische Position (Langengrad, Breitengrad und Hohe in Bezug auf den Erdmittelpunkt) von irgendeinem 

55 Erdempfanger ttber eine einfache geometrische Theorie auszurechnen. Die Genauigkeit der Positionsabschat- 
zung hangt teilweise von der Anzahl der umkreisenden GPS-Satelliten ab, die aufgeriommen werdea Indem 
man mehr GPS-Satelliten in der Berechnung benutzt, kann man die Genauigkeit der irdischen Positionsabschat- 
zung erhdhen. 

Gewdhnlich werden vier GPS-Satelliten aufgenommen oder getastet (sample), um jede irdische Positionsab- 
60 schatzung zu bestimmen. Drei dieser Satelliten werden fur die Triangulierung benutzt und ein vierter wird 
hinzugeftigt, um den oben beschriebenen Uhrenfehler zu korrigieren; Falls die Empfangeruhr prazise mit der der 
GPS-Satelliten synchronisiert ware, dann ware dieser vierte Satellit nicht notig. Jedoch sind prazise (zum 
Beispiel Atom-) Uhren teuer und sind deshalb nicht fiir jede Anwendung geeignet. 

Fur eine detailliertere Diskussion uber das NAVSTAR GPS, siehe Parkinson, Bradford W. und Gilbert, 
65 Stephen W, "NAVSTAR; Global Positioning System — Ten Years later," Proceedings of the IEEE, Band 71, Nr. 
10. Oktober 1983; und "GPS: A Guide to the Next Utility", verbffentiicht von der Trimble Navigation Ltd., 
Sunnyvale, Kalifornien, 1989, Seiten 1—47, die beide hier durch Bezugnahme aufgenommen wurden. Fiir eine 
detaillierte Diskussion eines Fahrzeugpositionierungs/Navigationssystems, das das NAV-STAR GPS benutzt, 
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iflBsitz befindliche U.S. Pat. Appl. Sen No. 07/628,56o!^Pe 

an^Method", das am 3. Dezember 1990 eingereicht wurdeTdas 



siehe das in gemeinsamBBtsitz befindliche U.S. Pat. Appl. Sen No. 07/628,56o!^|Rein Titel "Vehicle Position 
Determination System an^Method", das am 3. Dezember 1990 eingereicht wurdeTdas hier durch die Bezugnah- 
me aufgenommen wurde. 

In dein NAVSTAR GPS werden die elektromagnetischen Signale von jedem Satelliten kontinuierlich ubertra- 
gen unter Benutzung einer einzigen Tragerfrequenz. Jedoch benutzt jeder Satellit einen verschiedenen Modula- .5 
tionsgoldcode, urn Unterscheidung der Signale zu erlauben. Die Tragerfrequenz wird unter Benutzung eines 
pseudozufalligen Signals moduliert, die einzigartig fur jeden GPS-Satelliten ist. Folglich konnen die umkreisen- 
den GPS-Satelliten identifiziert werden, wenn die Navigationssignale demoduliert werden. 

AuBerdem sieht das NAVSTAR GPS zwei Modulationsmoden oder -arten fur die Tragerwelle unter Benut- 
zung von pseudozufalligen Signalen vor. In dem ersten Mode wird der Trager durch ein w C/A-Signal M moduliert 10 
und auf ihn wird als der "Grob/Acquirierungsmode" (coarse/aquisition mode) Bezug genommen. Der Grob/Ac- 
quirierungs- oder C/A-Mode ist auch als der "Standardpositionierungsdienst" bekannt Das C/A-Signal ist eine 
Goidcodesequenz, die eine Impulsrate von 1,023 MHz besitzt Goldcodesequenzen sind in der Technik bekannt 

Ein Impuls oder Chip ist ein individueller Puis des pseudozufalligen Codes. Die Impulsrate einer pseudozufalli- 
gen Sequenz ist die Rate, mit der die Impulse in der Seqiienz erzeugt werden. Folglich ist die Impulsrate gleich 15 
der Codewiederholungsrate geteilt durch die Anzahl der Glieder in dem Code. Mit Bezug auf den C/A-Mode des 
NAVSTAR GPS existieren dort 1023 Impulse in jeder Goidcodesequenz und die Sequenz wird einmal alle 
Millisekunden wiederholt. Die Benutzung der 1,023 MHz Goidcodesequenz von vier umkreisenden GPS-Satelli- 
ten ermdglicht die irdische Position eines Erdempfangers mit einer ungefahren Genauigkeit von innerhalb 60 bis 
100 Metern zu bestimmen (mit 95Vo Sicherheit). 20 

Auf den zweiten Modulationsmode in dem NAVSTAR GPS wird allgemein Bezug genommen als der "prazi- 
se" oder "geschutzte" (P fur "precise" oder "protected") Mode. In dem P-Mode hat der pseudozuf aliige Code eine 
Impulsrate von 10,23 MHz. AuBerdem sind die P-Modesequenzen extrem lang, so daB sich die Sequenzen nicht 
mehr als einmal alle 267 Tage wiederholen. Im Ergebnis karin die irdische Position eines beliebigen Erdempfan- 
gers innerhalb einer ungefahren Genauigkeit von 16 Metern (spharischer Fehler wahrscheinlich) bestimmt 25 
werden. Der P-Mode ist auch als der "prazise Positionierungsdienst" bekannt 

Die P-Modesequenzen werden von der Regierung der Vereinigten Staaten geheim gehalten und werden nicht 
offentlich zuganglich gemacht. Der P-Mode ist nur fiir den Gebrauch von Erdempfangem vorgesehen, die 
speziell von der Regierung der Vereinigten Staaten autorisiert wurdea So sind die P-mode modulierten Daten 
nicht allgemein zuganglich, so daB viele GPS-Benutzer sich alleine auf die GPS-Daten verlassen mQssen, die 30 
durch den C/A-Modulationsmode geliefert werden. Dies bedeutet fur die meisten Benutzer ein weniger genaues 
Posit ionierungssys tern 

Die oben diskutierten Uhren- und atmospharischen Fehler kommen zu der Ungenauigkeit des Positionie- 
rungssystems hinzu. Andere Fehler, die die GPS-Positionsberechnungen beeinflussen, schlieBen Empfangerrau- 
schen, Signalreflexion, Abschattungseffekte und Satellitenpfadverschiebungen (d. h. Satellitenwackeln) ein. Die- 35 
se Fehler haben die Berechnung von f alschen Pseudoabstandeh und falschen oder inkorrekten Satellitenpositio- 
nen zur Folge. Inkorrekte Pseudoabstande und inkorrekte Satellitenposttionen fQhren ihrerseits zu einer Verrin- 
gerung in der Prazision der Positionsabschatzungen, die von einem Fahrzeugpositionierungssystem berechnet 
werden. Ein differentielles oder Differentialsystem wird yiele dieser Fehler kompensieren. Jedoch wird eine 
Restungenauigkeit noch vorhanden sein. 

Es ist wtinschenswert, eine Fahrzeugposition mit einer Genauigkeit von innerhalb 1 Meter zu berechnen. 
Jedoch war diese Genauigkeit nicht mit konventionellen Systemen (unter Benutzung des C/A-Codes) mdglich 
wegen (teilweise) der Rauschschwelle von verfugbaren Empfangern. Die vorliegende Erfindung sucht diese 
Begrenzung zu uberwinden und ein Navigationssystem zur VerfUgung zu stellen mit groBerer Positionierungs- 
genauigkeit. 



Zusammenfassung der Erfindung 



1) Empfarigen von Satellitennavigationssignalen von einer Vielzahl von Satelliten an einer Vielzahl von 
Empfangern; 

2) Berechnen fur jeden Empfjinger eines Pseudoabstands zwischen dem Empfanger und jedem Satelliten 
aus den Navigationssignalen; 

3) Berechnen fttr jeden Satelliten eines optimalen Pseudoabstands durch Mitteln der Pseudoabstande von 1 



40 



45 



Die Erfindung ist ein Verfahren und eine Vorrichtung, urn die Genauigkeit von Positionsabschatzungen in 
einem satellitengestutzten Fahrzeugnavigationssystem zu verbessern. In einem ersten Ausfuhrungsbeispiel 50 
werden eine Vielzahl von Empfangern dazu vorgesehen, die Navigationssignale von jedem Satelliten zu empfan- 
gen. Auf Grundlage der Navigationssignale berechnet jeder Empfanger einen Pseudoabstand zu jedem Satelli- 
ten. FQr jeden Satelliten werden die Pseudoabstande von der Vielzahl von Empfangern dazu benutzt, einen 
optimalen Pseudoabstand zu produzieren. In dem bevorzugten Ausfuhrungsbeispiel ist der optimale Pseudoab- 
stand ein Mittel der Pseudoabstande von der Vielzahl der Empfanger. Der optimale Pseudoabstand wird dazu 55 
benutzt, die Positionsabschatzung fur das Fahrzeug zu berechnen. 

Die Berechnung eines optimalen Pseudoabstands auf diese Weise hat eine Verringerung des Empfangerrau- 
schens zur Folge, das dazu neigt, die Fahrzeugpositionsberechnungen zu verfalschen. Je groBer die Anzahl der 
Empfanger, die benutzt werden, um einen optimalen Pseudoabstand zu produzieren, desto grdBer ist die 
Verringerung des EmpfSngerrauschens. 

Das Verfahren der Erfindung, um eine Fahrzeugpositionsabschatzung zu berechnen, indem man ein satelliten- 
gesttttztes Navigationssystem benutzt, schlieBt die folgenden Schritte ein: 



60 
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jedem Empfanger; 

4) Berechnen einer Satellitenposition fur jeden Satelliten; und 

5) Berechnen der Fahrzeugposition unter Benutzung der Satellitenpositionen und den optimalen Pseudoab- 
standen fQr jeden Satelliten. 

5 

Ein Vorteil der Erfindung ist, daB Positionsfehler, die durch Antennenrauschen, Empfangerrauschen und 
andere zufailige Verfalschungen, die Null als Mittelwert besitzen (die an dem vorderen Ende des Navigationssy- 
stems eingefilhrt werden) reduztert werden, 

Ein zus&tzlicher Vorteil der Erfindung ist, daB Positionsfehler, die durch lokalisierte Reflexionen verursacht 
10 werden, reduziert werden k6nnen. 

In einem alternativen Ausfiihrungsbeispiel der Erfindung wird ein einzelner Empfanger in Verbindung mit 
einer Vielzahl von Antennen benutzt Jede Antenne empfangt Navigationssignale von den Satelliten. Der 
Empfanger ftihrt die Pseudoabstandsberechnungen fur jede Antenne in einer zeitgeschalteten oder zeitmultiple- 
xen Art und Weise aus. Ein Mittelungsschaltkreis berechnet einen durchschnittlichen Pseudoabstand fiir jeden 
15 Satelliten. Dieses Ausfiihrungsbeispiel hat eine Verringerung von Antennenrauschen und anderer Rauschquel- 
len zur Folge, wlrd aber nicht das Empfangerrauschen verringern. 

Kurze Beschreibung der Zeichnungen 

20 Fig. 1 ist ein Diagramm, das die NAVSTAR GPS-Satelliten in ihren jeweiligen Orbits um die Erde zeigt; 

Fig, 2 ist ein Diagramm, das ein autonomes Fahrzeugsystem darstellt, das eine (Constellation von vier GPS-Sa- 
telliten, ein Pseudolite, eine Basisstation und ein autonomes Fahrzeug einschlieBt; 

Fig. 3 ist ein Blockdiagramm des autonomen Fahrzeugsystems, das das Fahrzeugpositionierungssystem des 
autonomen Fahrzeugs im Detail darstellt; 
25 Fig. 4 ist ein Blockdiagramm eines GPS- Verarbeitungssystems; 

Fig* 5 ist ein Diagramm, das die geometrische Beziehung zwischen dem Erdmittelpunkt, einem Fahrzeug in 
der Nahe der Erdoberfiache und einer Konstellation von GPS-Satelliten zeigt; 
Fig. 6A ist ein Blockdiagramm des GPS-Verarbeitungssystems der Erfindung; 
Fig. 6B ist ein FluBdiagramm, das den Betrieb der vorliegenden Erfindung darstellt; 
30 Fig. 7 ist ein Blockdiagramm eines alternativen AusfQhrungsbeispieis des GPS- Verarbeitungssys terns der 
Erfindung; und 

Fig. 8 ist ein Diagramm, das die strategische Plazierung einer Vielzahl von Antennen auf dem Fahrzeug 
darstellt. 

35 Beschreibung des bevorzugten Ausfiihrungsbeispiels 

Die vorliegende Erfindung wird jetzt mit Bezug auf die Figuren beschrieben, wobei gleiche Bezugszeichen 
gleiche Elemente/Schritte bezeichnen. 

Die Erfindung ist ein Verfahren und eine Vorrichtung, um die Genauigkeit von Fahrzeugspositionsabschat- 
40 zungen in einem satellitengestutzten Navigationssystem zu verbessern. In dem bevorzugten Ausftihrungsbei- 
spiel wird das NAVSTAR globale Positionierungssystem (GPS) benutzt Wie oben diskutiert wurde und in Fig. 1 
dargestellt ist, schlieBt das NAVSTAR GPS einundzwanzig betriebsbereite Satelliten 102 ein, die die Erde in 
sechs Orbits 104 umkreisen. 

Die Erfindung wird in der Umgebung eines autonomen Fahrzeugsystems 200 beschrieben, wie in Fig. 2 
45 gezeigt ist. Eine representative GPS- Konstellation 202 schlieBt vier GPS-Satelliten 102(a)— 102(d) ein, um 
GPS-Daten zu Ubertragen. Ein Fahrzeug (zum Beispiel ein autonomer Lastwagen) 210 und eine Basisstation 220 
sind geeignet, GPS-Daten/Navigationssignale von jedem GPS-Satelliten 102 in der Konstellation unter Benut- 
zung der jeweiligen GPS-Antennen 212 und 222 zu empfangen. 

Ein GPS-Empfanger kann GPS-Navigationssignale von einem Satelliten empfangen, der sich "im Blick" des 
50 Empfangers (Sichtlinienkommunikation) befindet Zum Beispiel "im Blick" kann definiert werden als irgendein 
Satellit, der sich mindestens 100 iiber dem Horizont befindet Der 100 Winkel sorgt fiir eine Pufferzone zwischen 
einem im Blick befindlichen Satelliten und einem Satelliten, der gerade aus dem Blickfeld unter dem Horizont 
verschwindet 

Eine "Konstellation" ist eine Gruppe von Satelliten, die aus den Satelliten "im Blick" eines GPS-Empfangers 
55 ausgewahlt werden. Zum Beispiel kdnnen vier Satelliten aus einer Gruppe von sechs ausgew&hlt werden, die sich 
im Blick von einem GPS-Empfanger befinden. Die vier Satelliten werden normalerweise auf Grund einer 
gUnstigen Geometrie fQr die Triangulierung (wie unten diskutiert wird) ausgewahlt 

Die Basisstation 220 schlieBt einen GPS- Empfanger (d h. einen Bezugserapfanger), der sich an einer bekann- 
ten festen Position befindet, ein. Die Basisstation 220 steht mit dem Fahrzeug 210 Ober den Kommunikationska- 
60 nal 225 in Verbindung. 

Der Kommunikationskanal 225 reprasentiert die Kommunikationsverbindung zwischen der Basisstation 220 
und dem Fahrzeug 210. In dem bevorzugten Ausfiihrungsbeispiel weist der Kommunikationskanal 225 Radio- 
sendeempfanger auf. Der Kommunikationskanal 225 wird dazu benutzt, Daten zwischen der Basisstation 220 
und dem Fahrzeug 210 zu Qbertrageiu 
65 Das System 200 kann wahlweise eines oder mehrere Pseudolites 230 einschlieBen. Ein "Pseudolite" ist ein 
Obertragungssystem, das sich auf oder in der Nahe der Erdoberfiache befindet, das einen GPS-Satelliten 
nachahmt. Weil ein Pseudolite eine feste, bekannte Position besitzt, kann es in groBem MaB die Positionsab- 
schatzung, die vom GPS abgeleitet wurde, verbessern. Um die Diskussion hier zu vereinfachen, wird nur auf die 
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GPS-Satelliten 102 Bez^^Phommen. Es solite jedoch verstanden werden, da^Bf Positionsdaten von einern. 
Satelliten erforderlich sinafsie durch die Daten eines Pseudolites ersetzt werden konnen. 

Fig. 3 zeigt ein auf einem hohen Niveau stehendes Blockdiagramm des Systems 200 der Erfindung, das 
GPS-Satelliten 102, ein Fahrzeug 210, eine Basisstation 220 und Pseudolites 230 einschlieBt. Das Fahrzeug 210 
schlieBt ein Fahrzeugpositionierungssystem (VPS) 310 und ein Navigationssystem 320 ein. 5 

Das Fahrzeugpositionierungssystem (VPS) 310 

Die Aufgabe, das Fahrzeug 210 entlang eines vorgeschriebenen Pfades zu fiihren, macht unter anderem eine 
genaue Positionsabschatzung der aktuellen Position des Fahrzeugs in Bezug auf einen Referenzpunkt erforder- 10 
lich. 1st einmal die aktuelle Position bekannt, kann das Fahrzeug 210 zu seiner nachsten Bestimmung voranzu- 
schreiten befohlen werden. Das VPS 310 erlaubt, daB Positionsabschatzungen des Fahrzeugs 210 mit extremer 
Genauigkeit bestimmt werden. 

Das VPS 310 schlieBt ein GPS-Verarbeitungssystem 312 und ein Bewegungspositionierungssystem (MPS) 314 
ein. Das GPS-Verarbeitungssystem 312 ernpfangt GPS-Daten, d. h. Navigationssignale von GPS-Satelliten 102 15 
und berechnet eine erste Positionabschatzung (FPE) fiir das Fahrzeug 210 daraus. Das MPS 314 schlieBt einen 
Fahrzeugkilometerz&hler 316 und eine Tragheitsreferenzeinheit (IRU) 318 ein, die die Position des Fahrzeugs zu 
verfolgen auf Grundlage von Veranderungen einer anfangs bekannten Position. Das MPS 314 produziert (die 
tatsSchlichen Berechnungen werden im VPS-Verarbeitungssystem 324 gemacht), eine zweite Positionsabschat- 
zung fUr das Fahrzeug 210. Die ersten Positionsabschatzung und die zweite Positionsabschatzung werden 20 
unabhangig voneinander abgeleitet 

Die erste Positionsabschatzung (vom GPS) kann als eine unabhangige Anzeige der Position des Fahrzeugs 
210 benutzt werden. Ahnlich kann die zweite Positionsabschatzung (vom MPS) als eine unabhangige Anzeige 
der Position des Fahrzeugs 210 benutzt werden. In dem bevorzugten Ausfuhrungsbeispiel jedoch werden die 
erste und zweite Positionsabschatzungen durch ein VPS-Verarbeitungssystem 324 kombiniert (wie unten disku- 2 5 
tiert wird), urn eine genauere dritte oder beste Positionsabschatzung zu produzieren. 

Das Navigationssystem 320 

Das Navigationssystem 320 ernpfangt die dritte Positionsabschatzung vom VPS 314. Das Navigationssystem 30 
320 benutzt diese prazise, dritte Positionsabschatzung, urn das Fahrzeug 210 genau zu navigieren. 

Das GPS-Verarbeitungssystem 31 2 

Das GPS-Verarbeitungssystem 312 ist das Herz des Systems 200. In Bezug auf Fig. 4 schlieBt das GPS-Verar- 
beitungssystem 312 ein Empfangersystem 400 und einen GPS-Prozessor 408 ein. Das Empfangersystem 400 
ernpfangt und decodiert die Navigationssignale von dem Satelliten. Der GPS-Prozessor 408 benutzt dann die 
Information des Empfangersystems 400, um eine erste Positionsabschatzung zu berechnen. 

Das Empfangersystem 400 schlieBt eine GPS-Antenne 402, einen Vorverstarker 404, und einen GPS-Empf an- 
ger 406 ein. Die Antenne 402 ist geeignet, um elektromagnetische Strahlungin dem Radiobereich des Spektrums 
zu empf angen. Der Vorverstarker 404 verstarkt ein GPS-Navigationssignal, das von der GPS-Antenne 402 von 
einem ausgewahlten GPS-Satelliten empfangen wurde. Der GPS-Empfanger 406 ist ein Vielkanalempfanger, 
der die GPS-Navigationsstgnale decodiert und einen Pseudoabstand und eine Satellitenposttion fur jeden 
ausgewahlten Satelliten produziert Der GPS-Prozessor 408 benutzt die Pseudoabstande und die Satellitenposi- 
tion fur eine Vielzahl von Satelliten, um die erste Positionsabschatzung fur das Fahrzeug 210 zu berechnen. 

In dem bevorzugten Ausfuhrungsbeispiel sind die Antenne 402 und der Vorverstarker 404 in einer einzigen 
Einheit integriert. Die kombinierte Antenne/Vorverstarker 402/404 und der Empfanger 406 sind zusammen 
unter der Artikel-Nr. MX4200 erhaitlich von Magnavox Advanced Products and Systems Co., Torrence, Kalifor- 
nien. Der GPS-Prozessor 408 schlieBt einen MC68020 Mikroprozessor ein, der von Motorola, Inc., von Schaum- 
burg, Illinois, erhaitlich ist. 

Der Empfanger 406 berechnet einen Pseudoabstand fiir jeden Satelliten wie folgt wie oben beschrieben, wird 
jedes Signal, das von einem GPS-Satelliten gesendet wurde, standig mit der exakten Zeit, zu dem das Signal 
gesendet wurde, codiert. Indem man die Zeit, an dem das Signal an dem Empfanger 406 empfangen wurde, 
notiert, kann eine Ausbreitungszeitverzogerung berechnet werden. Diese Zeitverzogerung, wenn sie mit der 
Geschwindigkeit der Signalausbreitung (2,9979245998 x 108 m/s) multipliziert wird, wird den Pseudoabstand . 55 
yon dem sendenden Satelliten zum Empfanger ergeben. Wie oben diskutiert wurde, wird der Abstand ein 
"Pseudoabstand" genannt, weil die Empfangeruhr nicht mit der GPS-Zeit prazise synchronisiert ist (was einen 
Uhrenfehler yerursacht) und weil die Ausbreitung durch die verschiedenen Schichten der Atmosphare die 
Geschwindigkeit der Ausbreitungssignale verandert (was einen atmospharischeri Fehler verursacht). 

Der GPS-EmpfSnger 406,kann einen Almanach benutzen, um grob die Position eines Satelliten (zum Beispiel 60 
fur Acquirierungszwecke) zu bestimmen. Fiir eine prazisere Bestimmung einer Satellitenposition decodiert der 
Empfanger das GPS-Navigationssignal und zieht daraus ephemerische Daten. Die ephemerischen Daten zeigen 
die prazise Position des sendenden Satelliten an. 

Der GPS-Prozessor 408 berechnet die erste Positionsabschatzung unter Benutzung der Pseudoabstande und 
Satellitenpositionen von dem GPS-Empfanger 406. Dies ist unten beschrieben in Bezugnahme auf Fig. 5. 

Fig. 5 zeigt eine beispielhafte Satellitenkonstellation 202, die die GPS-Satelliten 102(a)- 102(d) besitzt im 
Blickfeld des Fahrzeugs 210. In kartesischen Koordinaten, in Bezug auf den Erdmittelpunkt, befindet sich der 
Satellit 102(a) an der Stelle (xi, yi, zi); der Satellit 102(b) an der Stelle (x 2 , y 2 , z 2 ); der Satellit 102(c) an der Stelle 
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(X3, y3, 23); der Satellit 102^j^der Stelle (x4, Z4); und das Fahrzeug 210 befinde^PFan der Stelle (U x , U y> U 2 ). 

Die kartesischen (x, y, z) Koordinaten jedes Satelliten 102 werden durch den GPS-Empfanger 406 bestimmt 
unter Benutzung der ephemerischen Daten des Satelliten. Die Pseudoabstande (PSRi, PSR2, PSR3 und PSR4) 
zwischen dem Fahrzeug 210 und jedem Satelliten werden von dem GPS-Empfanger 406 unter Benutzung der 
Obertragungszeitverzftgerungen bestimmt. 1st diese Information ftir mindestens vier Satelliten gegeben, kann 
der Ort des Fahrzeugs 210 (d. h, des Empfangers 406) bestimmt werden, indem man die folgenden vier Abstands- 
gleichungen benutzt: 

(xi-Ux) 2 + (yt«U y ) 2 +(zi-U 2 ) 2 -(PSRi-.Bciock) 2 GL! 
(x 2 - Ux) 2 + (y 2 - U y ) 2 + (z 2 - Uz) 2 - (PSR 2 - Bciock) 2 GL 2 
(*3-U x ) 2 + (y3-U y ) 2 4- (z 3 -Uz) 2 - (PSRa-Bdock) 2 GL3 
15 (X4-U x ) 2 +(y4-Uy) 2 -f (z4-U z ) 2 = (PSR4-Bc!ock) 2 G1.4 
Bciock - Buhr 

wobei: Buhr ■» Uhrenfehler. 

Der "Uhrenfehler" ist ein Korrektionsfaktor nullier Ordnung, mit dem man versucht, den oben diskutierten 
20 Uhrenfehlerzu kompensieren. 

Man beachte, daB es in dieser Gleichung vier Unbekannte gibt: U x , U y , U z und Buhr. Man beachte ebenfalls, 
daB jeder Satellit eine Gleichung produziert So haben wir vier Satelliten und vier Unbekannte, was erlaubt, daB 
die Gleichungen nach dem Uhrenfehler (Buhr) und der Position (Ux, U y , U z ) des Fahrzeugs 210 aufgeldst werden. 

Wenn der Uhrenfehler (Buhr) eliminiert wird, dann bleiben nur drei Variable in der Gleichung, so daB nur drei 
25 Satelliten ndttg sind, um nach der Position des Fahrzeugs 210 aufzuldsen. Der Uhrenfehler kann eliminiert 
werden, wenn eine hohe Prazisionsuhr (zum Beispiel eine Atomuhr) in dem Empfangersystem 400 benutzt wird 

Falls der Breitengrad (L) und der Langengrad (y) des Fahrzeugs gewQnscht werden, kdnnen sie unter 
Benutzung der folgenden Gleichungen berechnet werden: 



30 



35 



Breitengrad » cos"" 1 

N 



CI. 5 



u 

Langengrad = tan^ 1 ~ Gl* 6 
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Man beachte, daB diese Breitengradgleichung einen ungefahren Breitengrad liefert Die Bestimmung eines 
genaueren Breitengrades erfordert, daB ein komplexer iterativer ProzeB benutzt wird. 

45 Das GPS-Verabeitungssystem 312 und Kalmanfiltern 

Von der Perspektive eines Benutzers ist das GPS-Verarbeitungssystem 312 der wichtigste Teil des autonomen 
Fahrzeugsystems 200. Das GPS-Verarbeitungssystem 312 ist fur den Empfang der Signale von jedem GPS-Sa- 
telliten, fttr die Auswahl der optimalen Satelliten ffir die Verarbeitung, ftir die Bestimmung einer prSzisen 

50 Position jedes ausgewahlten Satelliten, fur die Bestimmung des Pseudoabstands zu jedem Satelliten und schlieB- 
lich fttr die Abschatzung der Position des Empfangers auf der Grundlage der Satellitenposition und der Pseudo- 
abstande verantwortlich. Dies alles muB unter Benutzung der empfangenen Daten (mit stark abgeschw&chten 
Amplituden) gemacht werden, die sehr oft schwer mit Rauschen verfalscht sind (einschlieBlich Rauschens, das 
durch die Atmosph&re produziert wurde, den Vorverstarker und den Empfanger). Das GPS-Verarbeitungssy- 

55 stem 312 verlaBt sich in hohem MaB auf Kalmanfiltern, um das Rauschen von dem GPS-Navigationssignal zu 
eliminieren. Das Kalmanfiltern wird in dem GPS-Prozessor 408 durchgefuhrt 

Der Kalmanf ilter ist ein rekursiver Algorithmus nach der Methode der kleinsten Quadrate, der normalerweise 
mittels Software oder Firmware auf einem digitalen Computer (Prozessor 408) implementiert ist. In dem 
bevorzugten Ausfuhrungsbeispiel nimmt der Kalmanfilter an, daB die verrauschten Signale eher diskreter als 

60 kontinuierlicher Natur sind. Sowohl die Daten als auch das Rauschen werden in Vektorform modelliert, und die 
Daten werden rekursiv verarbeitet 

Ein Kalmanfilter leistet zwei Funktionen. Zuerst extrapoliert er eine Datenabschatzung von vorherigen 
Daten. Zweitens bringt er die extrapolierten Daten auf deri neuesten Stand erneuert sie und verfeinert sie auf 
Grundlage der aktuellen Daten. Zum Beispiel, wenn eine Fahrzeugposition pi und Geschwindigkeit vi zum 

65 Zeitpunkt ti bekannt sind, dann wird der Filter (indem man den Extrapolationsschritt ausfuhrt) pi und vi dazu 
benutzen, um eine Position p2 zu einem Zeitpunkt t2 abzuschatzen. Danach (indem man den Erneuerungsschritt 
ausfuhrt) werden neu erlangte Daten zur Zeit t2 dazu benutzt, die Positionsabschatzung P2 zu verbessern. Von 
Daten, die in deni Kalmanfilter eingespeist werden, um entweder die Extrapolations- oder die Erneuerungs/Ver- 
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besserungsschritte zu ui^Mjitzen, sagt man, daB sie den Filter "einschranken". ^ 

Kalmanfiltern ist in deflrechnik wohlbekannt. Fur eine detailliertere Diskussion liber Kalmanfiltern siehe 
Brown,, R.G., "Kalman Filtering: A Guided Tour 1 ', Iowa State University; und Kao, Min H. und Eller, Donald H., 
"Multiconfiguration Kalman Filter Design for High-Performance GPS Navigation" IEEE Transactions on 
Automatic Control, Band AC-28, Nr. 3, Marz 1983, von denen die relevanten Lehren hier durch die Bezugnahme 5 
aufgenommen sind. 

Weil der Kalmanfilter ein linearer Filter ist, werden gewdhnlich die oben fortgesetzten Abstandsgleichungen 
nicht direkt geldst, sondern zuerst linearisiert, d. h. die Gleichungen werden abgeleitet und die Ableitung jeder 
Gleichung wird geldst, um eine Veranderung von einer zuletzt bekannten Position zu berechnen. Zum Beispiel 
kann eine erste Positionsabschatzung zur Zeit ti schnell von dem GPS-Prozessor 410 durch Ableiten der to 
Navigationsgleichungen und Aufldsen nach einer Positionsveranderung (AU X , AU y , AU Z ) von einer zuletzt 
bekannten Fahrzeugposition (U x , Uy, U ? )i-! zum Zeitpunkt ti_i aufgelost werden. Dies vereinfacht in groBem 
MaB die Ldsung der Abstandsgleichungen. 

Als eine Alternative zu Kalmanfiltern kann eine Abschatzung nach der Methode der kleinsten Quadrate oder 
der am besten passende Polynomialfit benutzt werden. 15 

Die Basisstation 220 

GPS-Daten von der Konsteilation 202 der GPS-Satelliten 102 werden ebenfalls von der Basisstation 220 
empfangen. Die Basisstation 220 umfaBt ein externes oder (Host-) Verarbeitungssystem 328. Das externe 20 
Verarbeitungssystem 328 ist ahnlich dem GPS- Verarbeitungssystem 312 des FahrzeUgs 210 darin, daB es einen 
GPS-Empf anger (zum Beispiel ein Magna vox- Modell MX4818) besitzt, um die Position der Basisstation in 
Bezug auf den Erdmittelpunkt zu bestimmen. Die Basisstation wird dazu benutzt, um ein "differentielles GPS-Sy- 
stem" zu realisieren. 

In einem differentiellen GPS-System wird eine von dem GPS-berechnete Position der Basisstation dazu 25 
benutzt, in Verbindung mit der bekannten Position der Basisstation, um Fehler zu berechnen. Indem man einen 
Fehler oder Korrekturfaktor fur jeden Pseudoabstand produziert, kann die Basisstation Fehler quantifizieren 
und korrigieren, die in der ersten Positionsabschatzung vorhanden sind. 

Die Basisstation kann Fehler auf verschiedene Arten berechnen. In dem bevorzugten Ausfuhrungsbeispiel 
wird der mit dem GPS berechnete Pseudoabstand von jedem Satelliten mit einer berechneten Distanz (d) 30 
zwischen dem Satelliten und der bekannten Position der Basisstation 220 verglichen. Der Unterschied ist eine 
"differentielle Abweichung", der von atmospharischen und anderen Fehlern, wie oben diskutiert wurde, verur- 
sacht wird. Die Basisstation berechnet eine Abweichung fur jeden Satelliten, die in den Positionsberechnungen 
benutzt wird. Diese Abweichungen, wenn sie dem Fahrzeug uber dem Kommunikationskanal 225 mitgeteilt 
werden, konnen dazu benutzt werden, die Genauigkeit der ersten Positionsabschatzung zu verbessern. 35 

Die Distanz (d) zwischen dem Satelliten zu einer Position (x, y, z) und einer Basisstation an einer Position (B x , 
By, B z ) wird berechnet unter Benutzung der Standardabstandsgleichung: 
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(x-Bx) 2 + (y-B y ) 2 + (z-Bz) 2 = d 2 GL 7. 
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Die Position (x, y, z) des Satelliten wird aus den ephemerischen Daten des Satelliten berechnet 
Das differentielle GPS-System nimmt an, daB sich das Fahrzeug 210 relativ nahe zur Basisstation 220 befindet, 
zum Beispiel innerhalb von 40 km, so daB die atmospharischen Fehler, die an der Basisstation 220 vorhanden 
sind, ungefahr die gleichen wie die atmospharischen Fehler am Fahrzeug 210 sind. Dies erlaubt dem Fahrzeug, 
die erste Positionsabschatzung des Fahrzeugs zu verbessern, d. h. die Genauigkeit zu erhdhen, auf Grundlage 45 
der Information, die an der Basisstation erzeugt wurde. 

Das Bewegungspositionierungssystem (MPS) 314 

Wie oben diskutiert wurde, schlieBt das MPS 314 einen Fahrzeugkilometerzahler 316 und eine Tragheitsrefe- 50 
renzeinheit (IRU) 318 ein, die die Position des Fahrzeugs auf Grundlage von Veranderungen von einer anfangs 
bekannten Position verfolgen. Der Fahrzeugkilometerzahler 316 produziert Daten iiber die Distanz, die von 
dem Fahrzeug 210 zuruckgelegt wurde. Die IRU 318 weist Lasergyroskop(e) 320 und Beschleunigungsmesser 
322 auf, die benutzt werden konnen, um Daten uber die Position, Geschwindigkeit, Drehung, Neigung und 
Gierung zu produzieren. Das MPS 314 liefert die IRU-Daten und die Kilometerzahlerdaten an das VPS-Verar- 55 
beitungssystem 324. Ein MPS-Interkommunikationsprozessor 326 steuert das Format der MPS-Daten, die dem 
VPS- Verarbeitungssystem 324 geliefert werden. Aus diesen Daten produziert das VPS- Verarbeitungssystem 
324 eine zweite Positionsabschatzung fur das Fahrzeug 210. 

Das VPS- Verarbeitungssystem 324 60 

Wie oben erwahnt wurde, kann die erste Positionsabschatzung (FPE) des GPS als unabhangige Anzeige der 
Position des Fahrzeugs 210 benutzt werden. Ahnlich kann die zweite Positionsabschatzung (SPE), die aus den 
MPS-Daten berechnet wurde, als eine unabhangige Anzeige der Position des Fahrzeugs 210 benutzt werden. In 
einem bevorzugten Ausfuhrungsbeispiel jedoch werden die erste und zweite Positionsabschatzungen von einem 65 
VPS- Verarbeitungssystem 324 kombiniert, um eine genauere dritte oder beste Positionsabschatzung (BPE) zu 
produzieren. Um dies zu erreichen, veriaBt sich das VPS- Verarbeitungssystem auf Kalmanfiltern und auf 
gewichtetes Mitteln, um die Daten des GPS-Verarbeitungssystems 312 mit den Daten des MPS 314 optimal zu 
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Wahrend die beste Positionsabschatzung eine ziemlich genaue Abschatzung der Fahrzeugposition darstellt, 
ist sie nicht perfekt. Wie oben diskutiert wurde, schlieBt die erste Positionsabschatzung (die die Schltlsseldaten 
darstellt die bei der Bestimmung der Position eines Fahrzeugs einbezogen sind) nicht-lineare Fehier ein, die 
5 durch das differentielle System nicht korrigiert werden. Ein Hauptbeitrag dieser nicht-linearen Fehier ist das 
Empfangerrauschen. 

"Empfangerrauschen" ist das Rauschen (die Verzerrung), die in das FPE durch das Empfangersystem 400, d. h. 
die Antenne 402, den Vorverstarker 404 und den Empfanger 406 eingefuhrt wurde. Dieses Rauschen ist zufailiges 
elektrisches Rauschen, das Null als Mittelwert besitzt Das Rauschen verringert die Genauigkeit des Systems, 
io indem es die Berechnungen der PseudoabstSnde verfaischt 

Der groBte Teil des Empfangerrauschens wird von der Antenne 402 beigetragen. Das Antennenrauschen 
schlieBt lokajisierte Effekte, wie zum Beispiel Reflexionen, eia Vorverstarker mit niedrigem Rauschen und 
Empfanger sind verfugbar, urn das Rauschen dieser Komponenten zu verringern, aber es ist schwierig, das 
Antennenrauschen zu eliminieren. Die vorliegende Erfindung jedoch reduziert wesentlich die Effekte des 
15 Rauschens all dieser Quellen. 

Weil das Empfangerrauschen zufallig ist mit Null als Mittelwert, haben die Erfinder entdeckt, daB seine GrdBe 
reduziert werden kann, indem man die GPS-Navigationssignale von einer Vielzahl von Empfangersystemen 
mittelt. Je grdBer die Anzahl der benutzten Empfangersysteme, desto grdBer wird die Verringerung des Rau- 
schens sein. Zum Beispiel eine unendliche Anzahl von Empfangersystemen wflrde theoretisch die vollstandige 
20 Eliminierung von Empfangerrauschen zur Folge haben. FQr eine detaillierte Erkiarung der Theorie, auf der die 
Erfindung beruht, siehe Arthur Gelb, et al. (technische Angestellte der Analytic Sciences Corporation, Reading, 
Massachusetts), Applied Optimal Estimation , MIT Press, 1986, Seiten 5—6, das hier durch Bezugnahme aufge- 
nommen wurde. 

Unter "Mittebi" kann man sowohl normales Mitteln (d. h. einen Mittelwert finden) als auch "gewichtetes 

25 Mitteln" verstehen, wobei verschiedene Gewichte den Datensignalen, die gemittelt werden, gegeben werden. Ein 
Beispiel einer Situation, in der es vorteilhaft ware, die Daten von einem Empfanger mehr als die Daten von einem 
anderen zu gewichten, ware, wenn der erste Empfanger inharent weniger verrauscht als ein zweiter Empfanger 
(z. B. der erste Empfanger hat eine genauere Uhr) ware. Ein anderes Beispiel ware, wenn eine Antenne in einer 
Position plaziert ware, die weniger wahrscheinlich auf Interferenzen trifft (zum Beispiel Abschattungseffekte 

30 und Reflexion) als eine andere Antenne. 

Die vorliegende Erfindung sieht ein GPS-Verarbeitungssystem 600 vor, das eine Vielzahl von Empfangersy- 
stemen 400 einschlieBt Das ist in Fig. 6A dargestellt Das GPS-Verarbeitungssystem 600 ersetzt das GPS-Verar- 
beitungssystem 312. Das GPS-Verarbeitungssystem 600 schlieBt ein erstes Empfangersystem 400A, ein zweites 
Empfangersystem 400B, einen Signalmittler 602 und einen GPS-Prozessor 408 ein. Jedes Empfangersystem 400 

35 und GPS-Prozessor 408 sind identisch mit dem des GPS-Verarbeitungssystem 312. 

Der Signalmittler 602 empfangt einen Pseudoabstand von jedem Empfangersystem 400 und berechnet einen 
optimalen Pseudoabstand fttr jeden Satellites Die optimalen PseudoabstSnde und Satellitenpositionen von einer 
Vielzahl von Satelliten werden dann einem GPS-Prozessor 408 geliefert, zur Berechnung eines FPE fOr das 
Fahrzeug 210. Der Signalmittler 602 kann ein integraler Teil des GPS-Prozessors 408 sein. Das heiBt, die 

4o Funktion, den optimalen Wert der Pseudoabstande von dem Empfangersystem 400 zu berechnen, kann von dem 
Prozessor 408 ausgef Cihrt werden. 

Der Betrieb des GPS-Verarbeitungssystems 600 ist in Fig. 6B dargestellt In einem Schritt 610 werden 
Navigationssignale von jedem Satelliten in der Konstellation bei einem ersten Empfangersystem 400A empfan- 
gen. In einem Schritt 61 2 werden diese Navigationssignale benutzt, einen Pseudoabstand und eine Satellitenposi- 

45 tion fOr jeden Satelliten zu berechnen. Gleichzeitig mit den Schritten 610, 612, die in einem ersten Empfangersy- 
stem 400A ausgefOhrt werden, werden identische Schritte einem zweiten Empfangersystem 400B durchgefUhrt 
Das heiBt, die Navigationssignale werden von jedem Satelliten in der Konstellation von einem zweiten Empfan- 
gersystem 400B in einem Schritt 614 empfangen. Diese Navigationssignale werden benutzt, um einen Pseudoab- 
stand und eine Sateilitenposition far jeden Satelliten in einem Schritt 616 zu berechnen, 

so In einem Schritt 618 wird ein optimaler Pseudoabstand fur jeden Satelliten berechnet, indem man die 
korrespondierenden Pseudoabstande von dem Empfangersystem 400A, 400B mittelt. Eine Position fur jeden 
Satelliten wird in einem Schritt 620 berechnet. SchlieBlich in einem Schritt 622 wird eine prazise Fahrzeugposi- 
tion berechnet, indem man die optimalen Pseudoabstande und Satellitenpositionen aus den Schritten 618, 620 
benutzt. 

55 Das GPS-Verarbeitungssystem 600 ist gezeigt mit zwei Empfangersystemen 400 zu Zwecken der Illustration. 
Jedoch kann jede Anzahl von Empfangersystemen 400 benutzt werden. Wie oben festgestellt wurde, gilt, daB je 
mehr Empfangersysteme benutzt werden, desto grdBer die Verringerung im Rauschen sein wird. Natiirlich muB 
der Wunsch, daB Rauschen zu verringern, und eirie genauere FPE vorzusehen, gegen die Kosten abgewogen 
werden, die mit der Ausstattung zusatzlicher Empfangersysteme auf einem Fahrzeug verbunden sind. 

60 Es wird angenommen, daB zwei Empfangersysteme, wie zum Beispiel die in Fig. 6A dargestellt sind, eine 
Verringerung im Empfangerrauschen von ungefahr 50% im Vergleich zu einem identischen einzelnen Empfan- 
gersystem (in dem man auch ungefahr gleiche RauschgrdBen fiir jeden Empfanger annimmt) ergeben. 

Ein anderer Vorteil der Erfindung ist, daB der Uhrenfehler ebenfalls verringert wird. Genauso wie das Mitteln 
das Empfangerrauschen verringert, wird es ebenfalls den Uhrenfehler (Clockfehler) reduzieren. 

65 Ein alternatives Ausfuhrungsbeispiel der Erfindung ist in Fig. 7 dargestellt In diesem AusfUhrungsbeispiel 
werden eine Vielzahl (drei sind far Illustrationszwecke gezeigt) von Antennen 402 dazu benutzt, mit einem 
einzelnen GPS-Empfanger 702. Ein. Vorverstarker 404 verstarkt die Navigationssignale, die von den Antennen 
402 empfangen wurden. Der GPS-Empfanger 702 berechnet eine Sateilitenposition fQr jeden Satelliten und 
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einen Pseudoabstand f^^Ble Antenne. Die Pseudoabstande von jeder An^^V werden dann zusammen 
gemittelt durch einen Sigmmnittler 704, urn einen optimalen Pseudoabstand zu be^Shnen. 

Damit der GPS-Empf anger 702 Pseudoabstande fQr eine Vielzahl von Antennen 402 berechnet, muB der 
GPS-Empfanger 702 einen Kanal fur jede Antenne 402 besitzen und muB fahig sein, sehr schnell zu verarbeiten. 
Zusatzlich muB der Signalmittler 704 fahig sein, aufeinanderfolgende Pseudoabstande zu speichern, wie sie vom 
Empfanger ausgegeben werden. Ein optimaler Pseudoabstand kann nicht berechnet werden, bis ein Pseudoab- 
stand von jeder Antenne von dem Mittler oder Mittelwertbilder 704 empfangen wird. 

Dieses alternative Ausftihrungsbeispiel der Erfindung wird effektiv sein nur in der Reduktidn von Antennen- 
rauschen. Fur eine Reduktion im Rauschen vom Vorverstarker 404 und Empfanger 702 konnen Niedrigrausch- 
komponenten verwendet werden. 

Die Erfindung besitzt weiter Nutzen, urn den Fehler in Pseudoabstanden, die durch lokalisierte Reflexion 
verursacht werden, zu verringern. Weil ein reflektiertes Signal einen unbekannten Pfad zwischen dem senden- 
den Satelliten und dem Empfangersystem genommen hat, wird das die Berechnung eines fehlerhaften Pseudoab- 
stands zur Folge haben. Falls die Reflexion lokalisiert ist (d. h. nicht alle Empfangersysteme betrifft) kann der 
Reflektor jedoch urn einen Bruchteil von x reduziert werden, wobei x proportional zu der Anzahl der Antennen, 
die von der Reflexion betroffen sind, geteilt durch die Gesamtzahl der Antennen, die von den Mittlern 602 oder 
704 benutzt werden, urn einen optimalen Pseudoabstand zu berechnen. 

Die Antennen 402 von jedem der oben diskutierten Ausfuhrungsbeispiele konnen strategisch auf dem Fahr- 
zeug positioniert werden. Dies wird erlauben, daB eine optimale Fahrzeugposition berechnet wird. Zum Beispiel 
zeigt Fig- 8 ein Fahrzeug 800, welches vier Antennen 402 oder vier Empfangersysteme 400 besitzt, die strategisch 
an den vier Ecken 802, 804, 806 und 808 das Fahrzeug urn ein Centroid 810 plaziert sind. Indem man einen 
optimalen Pseudoabstand fur diese vier Empfanger findet, kann die FPE genau fur das Centroid 810 des 
Fahrzeugs berechnet werden. 

Falls gewichtetes Mitteln(als eher direktes Mitteln) benutzt wird, um die Pseudoabstande von einer Vielzahl 
von Empfangern zu kombinieren, kann eine Vielzahl von Methoden benutzt werden, um die Gewichtsfaktoren 
zu bestimmen. Zum Beispiel konnen die Gewichtsfaktoren von einem Verhaitnis des geschatzten mittleren 
Rauschens fur die Empfanger berechnet werden. Als ein anderes Beispiel konnen die Gewichtsfaktoren folgen- 
dermaBen berechnet werden. 1st eine Vielzahl von Empfangem (zum Beispiel vier) gegeben, konnte ein mittlerer 
Pseudoabstand von einem direkten Mittel der Pseudoabstande von jedem Empfanger berechnet werden. Die 
individuellen Pseudoabstande konnten dann mit dem mittleren Pseudoabstand verglichen werden; je naher ein 
individueller Wert dem Mittelwert ist, desto grdBer ist der hinzugeschriebene Gewichtsfaktor. Um dieses 
Verfahren zu optimieren, sollten die Antennen strategisch auf einem Fahrzeug positioniert werden, um einen 
gleichzeitigen Fehler in samtlichen Antennen zu minimieren (d. h. die Zahl der Antennen, die gleichzeitig 
rauschen werden wegen einer lokalen Rauschquelle, Reflexion oder Abschattungsef f ekten). 

Eine andere Anwendung fur die Erfindung ist, eine genaue Fahrtrichtung eines Fahrzeugs zu bestimmen. Ein 
bekannte Methode, um die Fahrtrichtung eines Fahrzeugs zu berechnen, ist die Position eines Empfangers zu 
einem Zeitpunkt ti und zu einer zweiten Zeit t2 zu berechnen. Diese beiden Punkte definieren eine Gerade, die 
die Richtung, in der das Fahrzeug sich fortbewegt, anzeigt Indem man die Position von zwei Antennen 402 oder 
Empfangersysteme 400, die an dem Fahrzeug befestigt sind, berechnet, kann die Fahrtrichtung des Fahrzeugs 
mit einer (Daten-) Aufhahme zu einer einzigen Zeit (einzige Zeittastung) bestimmt werden. Diese Methode, um 
die Fahrtrichtung zu bestimmen, nimmt an, daB die Empfanger relativ rauscharm sind 

Wahrend die Erfindung besonders gezeigt und beschrieben wurde mit Bezug auf ein bevorzugtes Ausfuh- 
rungsbeispiel wird von alien Fachleuten verstanden werden, daB verschiedene Veranderungen in Form und 
Details dabei gemacht werden konnen, ohne von dem Geist und Gultigkeitsbereich der Erfindung abzuweichen. 

Eine Vorrichtung und ein Verfahren sind offenbart, um die Position eines Fahrzeugs auf oder in der N&he der 
ErdoberflSche aus Navigationssignalen eines satellitengestutzten Navigationssystems zu bestimmen. Prazise 
Positionsabschzitzungen werden durch Reduktion des effektiven Empfangerrauschens erreicht. Eine Vielzahl 
von Empfangermitteln berechnen je einen Pseudoabstand fur jeden Satelliten. Ein Signaloptimierer benutzt 
dann die Pseudoabstande Von alien Empfangermitteln, um einen optimalen Pseudoabstand ftir jederi Satelliten 
zu berechnen. Prozessormitte! berechnen eine Fahrzeugposition aus den optimalen Pseudoabstanden^ 

Bezugszeichenliste 

Fig. 3: 

102 GPS Satelliten 
210 Fahrzeug 
220 Basisstation 
230 Pseudolite(s) 

310 Fahrzeugpositionierungssystem (VPS) 

312 GPS Verarbeitungssystem 

314 Bewegungspositionierungssystem (MPS) 

316 Fahrzeugkilometerzahler 

318 Tragheitsreferenzeinheit (1RU) 

320 Gyroskope 

322 Beschleunigungsmesser 

324 VPS Verarbeitungssystem 

326 MPS Interkommunikationsprozessor 

328 Externes oder Hostverarbeitungssystem • « 
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Fig. 4: 

402 GPS Antenne 
404 Vorverstfirker 
406GPSEmpfanger 
5 408GPSProzessor 

Fig. 6A: 

402 GPS Antenne 
404 VorverstSrker 
I0 406GPSEmpfanger 
602 Mittelwertbiider 
408 GPS Prozessor 

Fig. 6B: 

15 610 Empfange Satellitennavigationssignaie an einem ersten Empfanger 

612 Berechne einen PSRzu jedem SV unter Benutzung der Navigationssignale 

614 Empfange Satellitennavigationssignaie an einem zweiten Empfanger 

616 Berechne einen PSR zu jedem SV unter Benutzung der Navigationssignale 

618 Berechne einen optimalen PSR fur jeden Satelliten durch Mittelung der entsprechenden PSR's von jedem 
20 Empfanger 

620 Berechne eine Satellitenposition ftir jeden Satelliten unter Benutzung der Navigationssignale 
622 Berechne eine Fahrzeugpositionsabschatzung aus den optimalen Pseudoabstanden und den Satellitenposi- 
tlonen 
Fig. 7: 
25 404Vorverstarker 
702 GPS Empfanger 
704 Mittelwertbiider 
408 GPS Prozessor 

30 Patentanspruche 

t. Eine Vorrichtung, um die Position eines Fahrzeugs auf oder in der Nahe der Erdoberflache unter 
Benutzung von Navigationssignalen eines satellitengestutzten Navigationssystems, das eine Vielzahl von 
Navigationssatelliten besitzt, zu bestimmen, wobei die Vorrichtung folgendes aufweist: 
35 erste am Fahrzeug befestigte Mitt el (402), um die Navigationssignale von der Vielzahl der Satelliten (102) zu 

empfangen, und um aus den Navigationssignalen einen ersten Pseudoabstand ftir jeden aus der Vielzahl der 
Satelliten (102) berechnen, wobei jeder erste Pseudoabstand die Distanz zwischen den ersten Mitteln und 
einem entsprechenden aus der Vielzahl der Satelliten (102) repfrasentiert; 

zweite am Fahrzeug befestigte Mittel (402), um die Navigationssignale von der Vielzahl der Satelliten zu 
40 empfangen und um einen zweiten Pseudoabstand ftir jeden der Vielzahl der Satelliten aus den Navigations- 

signalen zu berechnen, wobei jeder zweite Pseudoabstand die Distanz zwischen den zweiten Mitteln und 
einem entsprechenden der Vielzahl der Satelliten reduziert; 

dritte Mittel, die an die ersten und zweiten Mittel gekuppelt oder gekoppelt sind, um die ersten und zweiten 
Pseudoabstande zu empfangen und um ftir jeden aus der Vielzahl der Satelliten einen optimalen Pseudoab- 
45 stand zu berechnen ; 

vierte Mittel, die an die ersten Mittel gekoppelt oder gekuppelt sind, um eine Satellitenposition ftir jeden der 
Vielzahl der Satelliten aus den Navigationssignalen, die von den ersten Mitteln empfangen wurden, zu 
berechnen; und 

ftinfte Mittel, die an die dritten und vierten 'Mittel gekuppelt oder gekoppelt sind, um die Position des 
50 Fahrzeugs aus den Satellitenpositionen und den optimalen Pseudoabstanden zu berechnen. 

2. Eine Vorrichtung, um die Position eines Fahrzeugs auf oder in der Nahe der Erdoberflache zu bestimmen 
unter Benutzung von Navigationssignalen eines globaien Positionierungssystems, das eine Vielzahl von 
erdumkreisenden Satelliten besitzt, wobei die Vorrichtung folgendes aufweist: 

erste am Fahrzeug befestigte Mittel, um die Navigationssignale von der Vielzahl der Satelliten zu empfan- 
55 gen; 

zweite am Fahrzeug befestigte Mittel, um die Navigationssignale von der Vielzahl der Satelliten zu empfan- 
gen; 

dritte Mittel, die elektrisch mit den ersten und zweiten Mitteln verbundeh sind, um eine Satellitenposition 
ftir jeden Satelliten auf Grundlage der Navigationssignale, die von den ersten und zweiten Mitteln empfan- 
60 gen wurden, zu berechnen^ einen ersten Pseudoabstand von den Navigationssignalen, die von den ersten 
Mitteln empfangen wurden und einen zweiten Pseudoabstand auf Grundlage der Navigationssignale, die 
von den zweiten Mitteln empfangen wurden, zu berechnen; 

vierte Mittel, die elektrisch mit den dritten Mitteln verbunden sind, um die ersten und zweiten Pseudoab- 
stande zu empfangen und um einen optimalen Pseudoabstand fur jeden Satelliten zu berechnen; und 
65 ftinfte Mittel, die elektrisch mit den vierten Mitteln verbunden sind, um die Position eines Fahrzeugs aus 

diesen Satellitenpositionen und diesen optimalen Pseudoabstanden zu berechnen. 

3. Ein Verfahren, um die Position eines Fahrzeugs auf oder in der Nahe der Erdoberflache unter Benutzung 
von Navigationssignalen eines satellitengestutzten Navigationssystems,. das eine Vielzahl von Satelliten 
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i^^^bei das Verfahren folgende Schritte aufweist: 
n der Navigationssignale von jedem der Vielzahl der Satellit* 



besitzt, zu berechna _ 

a) Empfangen 3eT Navigationssignale von jedem der Vielzahl der Satelliten an einer Vielzahl von 
Antennen,die mit dem Fahrzeug verbunden sind; 

b) Berechnen aus den Navigationssignalen fur jede Antenne eines Pseudoabstands fur jeden Satelliten; 

c) Berechnen eines optimalen Pseudoabstands fur jeden Satelliten durch Mitteln der Pseudoabstande 5 
dieser Vielzahl von Antennen; 

d) Berechnen der Satellitenposition fur jeden der Vielzahl der Satelliten aus den Navigationssignalen; 
und 

e) Berechnen der Position des Fahrzeugs aus den Satellitenpositionen und den optimalen Pseudoab- 
standen. 10 

4. Das Verfahren nach Anspruch 3, wobei Schritt b) des Berechnens unter Benutzung einer Vielzahl von 
Empfangern ausgefiihrt wird, wobei jeder dieser Vielzahl von Empfangern mit einer entsprechenden der 
Vielzahl von Antennen verbunden ist. 

5» Das Verfahren nach Anspruch 3, wobei Schritt b) des Berechnens unter Benutzung eines einzigen 
Empfangers, der mit jedem der Vielzahl der Antennen verbunden ist, durchgefuhrt wird. 15 
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